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(54) Internet protocol relay network 

(57) An internetwork relay system and method for 
transmitting IP traffic including an edge and a core. The 
edge includes an ingress and egress routers and the 
core includes a switch network. The ingress router com- 
municates with and receives an IP packet from a source 
network. The Ingress router attaches to each IP packet, 
a globally unique label which is used to forward the IP 
packet across the network. The relay switch network 
communicates with the ingress router, receives the IP 
packet from the ingress router and fonvards the IP 
packet along its transmission path based on destination 
information included in its attached label. The egress 
router receives the IP packet from the switch network 
and forwards it to a destination network Once received, 
the destination network forwards the IP packet to its 
intended destination. 
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Description 

BACKGROUND OF THE INVENTION 

1- Field of the Invention 
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The present invention relates generally to communication systems and more particularly to an internetwork oroto- 
schemi"*""' ^'''^''^ ''^'-'^ faster?nd/or morl eSy^^^^^^^ 

2. Description nf Rplat<^ Arf 
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riP^H^!l^T"'"'"^uT " ; ^""^ ^"""^ internetworK ("Internet information In the form of Internet Protocol 
ofTn-lfbSJn 

«^lif n«t T 7. " ^ ""f^^- "^'^ P«^°^'^"'=« that links other net««,rks together. The sour2 

tr^erS r^^" H « T '^'^ P^^^"^' '"^"^^'^ ^° "^^^S- Typically. a datagram 

traverses many different routers on its transmission path from a source to its intended destination A router is sir^fv a 
host computer that forwards network traffic from one connected network to another regardless of wheter or nT2,e 

destination host to determine to which router the datagram should be fonvarded. It then replaces the addrSo tt^e 
present router with the address of the next router in the datagram s address header beforTfo^LdSglfJS^rrr^ 

ftX?cT'''?r'*'- '^'^ ^'"'^^"^ ^= "^^^^ ^' -^'-^ '^^^^ to network layefoSeT 

ScS^pT^rrhrTT^^^ '"''"■'^^"^ °^ *° "'^ Transmission Control Protocol/Interne, Pr^o^o 
(TCP/IP) model. This router-to-router "hop", also known as a "hop by hop" process, continues until the dataaram 
reaches the router to which its destination is connected and the datagram is successfu y deliveriX pat^ ofan IP 
Svef 3 oroc?.? ' '"•-"^V'averses many routers until it reaches its destination, each of these ro^e^ Xming 
m^l; f ^ °" *^ ™^ P^°^««s'"9 scheme Is generally referred to as the "Classical IP "system or 

modeh A disadvantage associated with this system Is that the hop-by-hop transmission process ar^the aSTt^ 
so acr^ a7eS"' '° unpredictable delays in the tran^lsSn of ?^Se^ 

Another network protocol system known as "Classical IP Over ATM" is the most commonly known orocesslna 
rmdel to support IP traffic over ATM (Asynchronous Transfer Mode) networks and was rece^y de3b? Se^?F 
(imernet Engmeenng Task Force). Fig. 1 illustrates a schematic view of this type of network. By 4 Sample Lurle 
host 10 wishes to send a packet to destination host 20 which is outside the local IP subnet ("LIST of the soScThS 
I K ^u"'"^ ' ° '^"^ P^'^^^* *° ' ' a<='°ss ATM switch 1 2 designated n fS 1 as im-" IsS 

anT™ ^l"^'-' ;™ "^^-^^"^ *^ accomplished by source host 10 translating the IP address SSIm^^ 

ZS^^T n^ 1?'^^' *° ^"'^ ^ ^'^"^ P^'^ *° ''■'^^ C'«s='^«' 'P Over ATM model provides ARP (>Sdre£ 
S a "gic^^^^^^^^ '^''°'"T *° '^■^ '"^'^ -9-tered hosts anJZtS 

tTe a™ oJ^Z ^ ^^P'®' ^""'■'^ ^° ^^"^^ ^" ^'^^'■^ resolution request to ARP server 13 for 

the ATM address corresponding to the IP address of router ii in the same LIS. In turn ARP server 13 sends Z 

sou:^rioT H °" ^r^"'" '^^^'"^ ^ ^^^^ ATM address corresponding Vo ro^eMl T^er^ft^ 

source 10 buikJs path-l across the ATM network to the ATM address of router 1 1 . In t^rn. router 1 1 makes a d^"r^: 

S^12?nd"i? Ts!:^^:r'^Tf'f' ^"^^ ^"^ ^'-^^^ pac^cetSToJenraSS a™ 
i^fT w fu ^S'^^s'S^ated as path-2. discovering router 14-s ATM address using ARP server 16 Similarly router 
^ '^''''^ '^'■^^^ 1 5 and 1 7. designated as path-3 in Rg 1 . to router l 7 uarrARp's^e 

the ♦ 7 - determination that it is the last hop router on the path ?o destir^^on 20. Ro^er l 7 s^^ 

the ^Oket to destination 20 across ATM switch 18 designated as path-4 in Rg. 1 using ARP server 21 
ATK. 4!"^^ ^ •"3'"*3'"s traditional IP switching on top of an ATM networK it views the underlyina 

ATM network as just another OSI Layer.2 technology, and thus does not fully capitalize on the benef telf A^ In adSi 
Z J' • ' ^™ ^2. 15. and 18 run sUate pr^ocl t^detoTjieTe a^^^ 

of the next hop making this type of network configuration less efficient. Moreover, each router along t^^ Sd^^tlS^ 
mission path determines the next hop router toward its destination. This requires each rotler trpe^r^^e" 3 
proc^ng on the packet to inspect the destination IP address and derive the Sxt hop router iom rLng^^es^te^ 
mined by a routing protocol and stored In each router. Furthermore, this system also includes iJ to a™ aJdrei .S^ 
55 ping steps, one .n each ARP server, and four ATM switched virtual path (SVC) estaw"shmert SiV^onoTp^ 
between me source host 10 and destination host 20. thereby adding m'ore procS Jn^Lps tolJr?^^^^^^^^ 

A number of additional network protocol software schemes have attempted to speed-up andh^r^JX Sncv 
of internet transmissions. These systems can generally be classified into two groups; the s^ te^T^Te f iS gS^ 
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attempt to reduce the amount of Layer-3 processing at intermediate routers; and the systems in the second group 
attempt to reduce or eliminate the number of router hops in a datagram 's path. A brief overview of the types of systems 
in each group follows. 

A network processing scheme, known as the "Classical IP Model-Cut Through Routing", attempts to completely 

5 eliminate router hops, however this system is only available in situations where there is a large IP data flow from one 
particular end point to another. This type of processing system is schematically shown in Fig. 2. In this system for exam- 
ple, source host 30 determines the ATM address corresponding to the IP address of destination host 40 and establishes 
a cut-through path, or a virtual circuit from the source host 30 to the destination host 40 thereby avoiding routers 41 . 42 
and 43. Thus, the cut-through path for a datagram is defined from source host 30 through ATM switch 31 through ATM 

10 switch 32 through ATM switch 33 to destination host 40. 

In order to establish the cut-through path from source 30 to destination 40. the source 30 must have acquired the 
address for destination 40 by sending a packet via the Classical Hop-by-Hop Network. Presently. IETF is studying a new 
address resolution protocol called Next Hop Routing Protocol (NHRP) which allows IP to ATM address mapping across 
LISs so that cut-through paths across ATM networks can be established. In the NHRP model. Next Hop Servers (NHS) 

15 34, 35, and 36 are ennployed per LIS. or per multiple LISs, similar to the ARP servers in the Classical Hop-By-Hop net- 
work. The key difference between an ARP server and an NHS is that an ARP server only communicates to its clients 
in a LIS, but an NHS may communicate with its own hosts as well as its neighbor NHSs supporting other LISs. 

In this configuration source host 30 connected to ATM switch 31 becomes an NHRP client when it registers Its IP- 
ATM address with its specified NHS 34, similar to the ARP server in the classical Hop-by-Hop network. NHS 34 can be 

20 stored in Router 41 or in ATM switch 31 . When an NHRP client, such as source host 30. desires to switch its data traffic 
from the default (hop-by-hop) routed path to a cut-through path, it must first acquire the address of destination host 40 
by way of a request/response process. This process begins by source host 30 sending an NHRP request to NHS 34 
stored in router 41 via path-la to obtain the mapping of the IP address of destination 40 to its corresporKling ATM 
address. NHS 34 receives the request and either has the address mapping in its database because destination 40 is in 

25 the same LIS. or because it learned the address mapping from a previous address resolution request/response process 
and cached the address of destination host 40. However, if NHS 34 does not have the address of destination 40, it must 
forward the NHRP request to NHS 35 stored in router 42 via path-2a. This process continues to NHS 36 stored in router 
43 via path-3a which is the last NHS on the transmission path to the destination 40 via path-4a. The NHRP response 
which carries the ATM address of destination 40 follows the reverse path back to source 30 and gets forwarded to 

30 source host 30 by NHS 34. Thereafter, source host 30 builds a virtual path to the destination without going through rout- 
ers 41, 42 and 43 along the transmission path between source 30 and destination 40. Thus, to establish the address 
mapping for a cut-through path between source 30 and destination 40, a request/response process using Layer-3 
processing at each router, substantially similar to the hop-by-hop process, must be performed at least once. 

Although the NHRP process, once established, avoids router hopping and the associated Layer-3 packet process- 
es ing, there are only a limited number of cut-through virtual circuits that can be established over an ATM switching net- 
work. This disadvantage Is known as Virtual Circuit Explosion which occurs when the number of simultaneous virtual 
circuits through an ATM switching network becomes unmanageably large due to IP traffic. Moreover, because the typ- 
ical datagram is relatively small, this request/response process needed to establish the path between source 30 and 
destination 40 usually satisfies the transmission requirements between a source and destination for that particular com- 

40 munication sequence making a cut-through path between them no longer necessary Moreover, NHRP has applicability 
only to ATM networks and is more suited for large data transmissions rather than the standard IP packet size. 

Another software routing scheme known as IP Navigator combines Wide Area Network (WAN) switching and IP 
routing to store the end destination switch, the switch which communicates with an egress router, for each IP packet 
sent over the network. In this manner, switches within the network function as IP routers. Once the end destination 

45 switch Is determined, the IP packet is forwarded through a pre-established "multipoint-to-point tunnel" to that swvitch. 
Multipoint-to-point tunneling is a method by which once a virtual circuit or cut-through is established, the address infor- 
mation is broadcast to all other nodes in the network. Once at the end destination switch, a routing table lookup is per- 
formed to determine the proper egress port of the end switch to forward the IP packet. Similar to the cut-through routing 
scheme, this software model has applicability only to ATM networks and suffers from the Virtual Circuit Explosion prob- 

so lem. 

The Classical IP with Cut-Through Routing and the IP Navigator schemes attempt to reduce, or sometimes elimi- 
nate the number of router hops for the transmission of an IP packet across a network. However, l^yer-3 processing 
remains a substantial part of these networks. Thus, a need exists to reduce the number of router hops along a 
datagram's transmission path while also reducing the amount of Layer-3 processing at each hop. 
55 Tag-switching and IP-switching are examples of two network schemes that attempt to reduce the amount of Layer- 
3 processing at intermediate routers. However, each of these network systems do not reduce the number of router hops 
in the path of an IP datagram. Tag-switching is an IETF proposal that inserts a so called "tag" or a shim layer between 
the Layer-2 (Data Link Layer) and the Layer-3 (Network Layer) of the OSI model. If the data link layer is ATM, tag switch- 
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label that includes inforrr^tion corresponSg to STdateg^m^ S^^^^ rotrter attaches to the datagram a 

switch network from the ingress rout^ Te ^IdTill^t^lT '^'''^^ *° « 

router is one router hop awSy from the ngTess ^S^er '° "^ress router such that the egress 



Brief Des cription Of The Drawinqg 



55 



Fig. 1 is a block diagram of a classical IP over ATM network. 
Fig. 2 is a block diagram of an IP network with cut through routing 

F«.4,lluslreteslhep,<>eessin9flowolanlP<aiao,a„,asH«»«reeslheRelayNelwort<8ho^ 
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Detailed Description 

Referring first to Fig. 3. the principles of the present invention are illustrated in this simplified functional view of an 
IP Relay Network interconnecting Local Area Networks ("LAN") or IP Networks 100 - 105. IP Relay Routers ("IPRR") 

5 110 - 115 and IP Relay Switches (" I PRS") 120 - 123. IPRR's 110 - 115 form the "edge" of the network and IPRS's 120 
- 123 form the "core" of the network providing connectivity among the IPRR's. LAN's 100 - 105 represent groups of 
users typically located within close proximity to one another and connected together to form a network. Although Fig. 3 
illustrates a particular configuration of the present IP Relay Network having a distinct number of routers, switches and 
IP Networks/LANs, it is understood that the size of the network is not limited by the number of components nor by the 

10 interconnection between these components. 

As shown in Fig. 3, LAN s 100 - 105 communicate with IPRR's 110-1 15. respectively. However, a particular LAN 
may also communicate with one or more IPRR's depending on the network configuration. Each IPRR110-1l5isa 
multihomed host that receives IP packets addressed to itself or if an IP packet is addressed to another host, each IPRR 
fonwards the packet to another router via one or more IPRS's 120- 123 within the relay network. Each IPRR 110-115 

15 performs Layer-3 processing on each IP packet received. Layer-3 processing generally refers to the parsing-out and 
reading of the IP address included in the header portion of each IP packet. The information contained in this address 
header includes the source IP address and the destination IP address. Each IPRR 1 10 -1 15 examines the destination 
address and compares it to its own network IP address. If the destination and source addresses are on the same LAN, 
then the IP packet is routed directly to the host with that destination address. If the destination address is not attached 

20 to the same LAN. one of the IPRR 's 1 10 - 1 1 5 which communicates with the LAN forwards the IP packet to a particular 
IPRS 120 - 123 based on information contained in a routing table the details of which will be described in more detail 
below. 

The IPRR that receives the IP packet from a LAN for transmission over the network is known as the " ingress" IPRR. 
Based on the information contained in the address header of a particular IP packet, the ingress IPRR attaches, at the 

25 network layer (Layer-3), a fixed length header referred to as a "label This label will be read by one or more IPRS's 120 
- 125 as the IP packet is forwarded over the network toward its destination. When an IPRS receives an IP packet from 
the ingress IPRR, its function is to forward the packet towards a destination or "egress" IPRR that communicates with 
a LAN connected to the destination host. The IPRS may fonward the IP packet to another IPRS on the transmission path 
or to an egress router depending on the packet's intended destination. An IPRR can be physically connected to more 

30 than one IPRS. In this case the last IPRS in the transmission path of an IP packet is the one that lies on the optimal path 
to the egress IPRR as determined by the routing algorithm. 

The label attached to each IP packet by an ingress IPRR has significance in that certain portions of the label iden- 
tify certain components or groups of components of the Relay Network. This concept is similar to a telephone number 
in that a three digit area code designates in what part of the country a phone is located, the three digit exchange indi- 

35 cates a region within the area code, and the last four numbers specify a particular line within the exchange. Unlike exist- 
ing network protocol systems where packet routing information may comprise random identifiers, the label in the 
present Relay Network possesses information corresponding to where within the Network a destination is located. For 
example, the first part of the label may indicate which IPRS or group of IPRS's within the network the IP packet is 
intended. Another portion of the label may indicate which port on the IPRS the packet should be sent to, or in other 

40 words, which egress IPRR. 

Each IPRS is a data link or Layer-2 device in that it reads the label attached to each IP packet and deternrtines the 
next stop, either another IPRS or an egress router, for the IP packet along its transmission path. Once the IP packet is 
received by an egress router, the label is rennoved and the IP packet is forwarded to its destination. Unlike Tag and IP- 
switching schemes, an IPRS in accordance with the present invention does not modify or swap the label attached to an 

45 IP packet as the packet is fonArarded along its transmission path. Accordingly, the forwarding operation of the IPRS's is 
amenable to high speed hardware implementations thereby achieving large forwarding rates and through-puts required 
by Internet and Intranet applications. 

The above general overview is best understood by way of the following example which is used for illustrative pur- 
poses and is not interxded to limit the scope and spirit of the invention. A source host 90, such as a personal computer, 

so connected to LAN 100 sends an IP packet to destination host 95, also a personal computer, connected to LAN 103. The 
IP packet is transmitted from host 90 through LAN 100 to IPRR 110 in a conventional manner. IPRR 110. considered 
the ingress IPRR, reads the address header in the IP packet and determines that the destination host is not attached 
to a LAN to which IPRR 110 can deliver the packet directly. IPRR 1 10 performs Layer-3 processing on the IP packet, 
as well as attaching a label to the IP packet based on information included in a routing table stored in a memory device 

55 in IPRR 110 indicating that the next hop router is IPRR 113. considered the egress IPRR. In this manner, ingress IPRR 
110 views egress IPRR 1 13 as t>eing only one hop away. 

The IP packet isfonwarded to IPRS 120 which may be. for example, an ATM switch. This forwarding process is per- 
formed by mapping the address information stored in IPRR 1 10's routing table with address information stored in a for- 
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warding table also stored in IPRR no. IPRS 120 reads the label and forwards the IP packet to IPRS 122 b«<;prt nn 
information stored in a forwarding table at IPRS 120 corresponding to egress IPRR 1 13 FRS iS. riZfrlS .f^K^ 

.H.^2,T "^?o^ '^'^ the present invention can accommodate several different label formats 

Siil'RRTRR Sf is L^^^ °' mtormatfon Ss^X o^e 

TpRS^iiRS infrrt ^JL \ TZ^^^- '"^y '"'^'"^^ identification information corresponding to ?he iS 

IPRS (IPRS ID) that communicates with the egress IPRR and the IPRS port (PORT ID) on which the Sre^s IPRR 

" is b«I2 '""T^ ■ ^"""^ '^^t '^''^^ t° ^"^'^f^ to an 'P packet for a given egress IPRR 

p?Sinf«'nHf P^ff-ff *^ T ^ t^P^togy exchange protocol which not on y distri^es the 

P routing and hnk state topology information, but also distributes the IPRS ID and PORT ID or altemlwvel! the ^RR 
ID ..Jormation for the entire network depending on which label version is employed. Thfe pro^oc^ aiSi 2 IPRR l1o 

wJtlfn ea'T fpRS '^^ """""'"^ '^'^'^ ^''^^ ^'"^^ « -^-^ device "ortSetTm^Cde";^ 

a™T?^^^ 

rrrtsxtafh^p^i^^^^^^^^^^^ 



^5 table stored in each IPRR 1 10 - 1 15 has the general structure illustrated in Table 1 

Table 1 
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"Bj-STINATION IP ADDRESS | FLOW ID | LAST IPRR ID | LAST {IPRS ID. p5RTi5r | 

ThTpSw lJ1?d;J^^^^^^^ "^'^^ "^'""^ ^^^^'"9 h^«d«^ address portion of an IP packet 

^~^-^e"^nZ'^^^^^^^ policies^defined by «,e nTtS. 

The LAST (IPRS ID port ini . ?■ .f^ ! destination host communicates via a LAN. 

The forwarding table stored in each IPRR 1 10 - 115 has the general structure shown in Table 2. 



Table 2 



I EGRESS IPRR ID [ LAST IPRS ID | PORT ID(1) | PORT IDliT] 



Referring to Table 2. the EGRESS IPRR ID identifies the egress IPRR to which the IP packet is forwa«ied. The LAST 
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IPRS ID reters to the IPRS that is physically cx)nnected to the egress IPRR. The PORT ID fields have local significance 
depending on the particular IPRR and the destination of the IP Packet. The PORT ID{1) and PORT ID(2)fields refer to 
the port from the ingress IPRR onto which the IP packet is sent In other words, the PORT ID (1) and PORT ID (2) fields 
indicate which IPRS the IP packet is fonwarded to from the ingress IPRR. Two different PORT ID 's, namely PORT ID(1 ) 

5 and PORT ID(2) can be used since there may be several alternate (least-cost) paths to an IP packet's destination. For 
example, the fonwarding table in IPRR 110 may have a PORT ID(1) corresponding to IPRS 120 and a PORT ID(2) cor- 
responding to IPRS 121. If the egress IPRR is IPRR 112. then ingress IPRR 1 1 0 can forward the packet to either IPRS 
120 or IPRS 121 depending on the IP traffic currently being sent over the network which impacts the least-cost path to 
egress IPRR 1 1 2 for that particular IP packet. The IPRR may choose among these alternate ports available to route the 

fo IP packet to the egress IPRR based on its local algorithm. 

Each IPRS 120 - 123 stores a fonwarding table in memory, each of which has substantially the same structure as 
that shown in Table 2 above. The PORT ID (PORT ID{1) and PORT ID(2)) refers to the port on which the ingress IPRR 
should en route the IP datagram to the egress IPRR via the IPRS communicating with the egress IPRR. Similar to the 
different paths available to an ingress IPRR. PORT ID(1) and PORT ID(2) indicate alternative, least-cost paths to the 

15 next IPRS in an IP packet 's transmission path. When an IPRS receives an IP packet, the IPRS reads the IPRS ID por- 
tion of the label and maps it to the LAST IPRS ID entry in its fonwarding table to determine the outgoing PORT ID of the 
IPRS which is connected to either the next IPRS along the transmission path or to an egress IPRR depending on the 
packet's destination. Accordingly, the PORT ID field has local significance in that it denotes the port of an IPRS on 
which an IP packet is routed to the next IPRS or to an egress IPRR. Moreover, if PORT ID(2) is selected and load bal- 

20 ancing is enabled, then the FLOW ID field is hashed to select the particular outgoing port on an IPRS. The FLOW ID 
field may also be used, for example, to differentiate between IP traffic requiring a secure path across the network 
denoted as FLOW ID{1) and a packet having a less secure path across the network denoted as FLOW ID(2). The use 
of a routing table in each IPRS avoids the need for any Layer-3 processing on an IP packet. 

The forwarding table in each IPRS and IPRR are also dynamically updated based on the topology or link-state of 

25 the network. Thus, when the topology of the network changes by the addition or subtraction of IPRRs and/or IPRSs. the 
optimal paths across the core network may change and the fonwarding tables change accordingly, 

FIG. 5 illustrates the software processing flow of an IP datagram as it traverses an IP Relay Network in accordance 
with the present invention. The process begins in step 200 when one of the IPRRs 1 10 - 1 15. considered the ingress 
IPRR, receives an IP datagram from one of the end stations connected to a LAN or IP network 100 - 105. In step 201, 

30 the ingress IPRR parses the IP datagram and reads the IP address of the destination connected to a particular LAN 
100 -105. The IP address is contained in the header portion of the IP datagram. In branch 205. the ingress IPRR checks 
to determine if there is a routing table entry corresponding to the destination IP address for the IP packet received. If 
the result is YES. step 207 is performed and the ingress IPRR retrieves the routing table entry to determine the "labeP 
to be attached to the IP packet. However, if the result in step 205 is NO. indicating that there is no routing table entry in 

35 the egress IPRR for the destination address, then the egress IPRR uses the table entry corresponding to the default 
router as the egress IPRR as shown in step 209 and the process proceeds to step 207 described above. In step 208. 
IPRR-100 attaches the label to the IP datagram using Layer-3 processing. In conditional branch point 211, IPRR-100 
checks to determine if there is a forwarding table entry in its database for the LAST IPRR ID. If the test result is YES, it 
checks to determine if it is the last hop to the destination station in conditional branch point 271 . If the test result is YES, 

40 then the IPRR removes the label and fonwards the IP datagram to its final destination in step 291. The process exists 
in step 250. 

If the test in step 271 is NO. indicating that the receiving entity is not the last IPRR. then it sends the IP datagram 
to its port identified by the PORT ID retrieved from the forwarding table in step 221 . If the test result in step 21 1 is NO, 
indicating that there is no forwarding table entry for the egress IPRR. then the process exists in step 250. 

45 In step 251 . an IPRS 120-123 which receives the packet from the ingress IPRR determines if any fonwarding entry 

exists in the forwarding table stored in its memory. If a forwarding table entry does exist then the IP datagram is for- 
warded to the next IPRS on its way to the egress IPRR. The process returns to step 21 1 , where each IPRS on the trans- 
mission path determines if there is a fonwarding table entry for the next IPRS. This process is reiterated for each IPRS 
along the path until the datagram is delivered. 

50 Where technical features mentioned In any daim are followed by reference signs, those reference signs have been 
included for the sole purpose of increasing the intelligibility of the claims and accordingly, such reference signs do not 
have any limiting effect on the scope of each element identified by way of example by such reference signs. 

Claims 

55 

1. An internetwork relay system for transmission of internet protocol traffic along a transmission path in a network 
from a source to a destination, said system comprising: 
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an ingress router communicating with said source and receiving said datagram from said source: 

a globally unique label identifying said destination used to forward said datagram across said network, said 

label attached to said datagram at said ingress router; 

a relay switch network communicating with said ingress router and receiving said datagram therefrom based 
on information included in said label, said switch network fonvarding said datagram along said transmission 
path based on information included in said label; and 

an egress router receiving said datagram from said relay switch network and fonwarding said datagram to said 
destination based on information included in said label. 



10 2. 



The internetwork relay system of claim 1 wherein said relay switch network includes a plurality of relay switches, 
said switch network fonwarding said datagram from said ingress router to said egress router such that said egress 
router is one router hop away from said ingress router. 

The internetwork relay system of claim 2 wherein said label attached to said datagram is processed as read-only 
by each of said switches. 
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4. The internetwork relay system of claim 2 wherein each of said switches includes a forwarding table stored in a 
memory device, said fonwarding table including routing information corresponding to said destination of said data- 
gram, each of said switches reading said label, matching said destination information included in said label with 
said routing information contained in said fonA^arding table and forwarding said datagram along said transmission 
path toward said egress router based on said routing information. 

5. The internetwork relay system of claim 1 wherein said ingress router includes a routing table stored in a memory 
containing said destination information and identification information corresponding to said egress router 

6. The internetwork relay system of claim 2 wherein one of said switches within said relay switch relay network com- 
municating with said egress router along said datagram transmission path is an egress switch, said ingress router 
including a routing table stored in a memory device containing identification information corresponding to said 
egress switch. 

7. The internetwork relay system of claim 2 wherein said ingress router includes a forwarding table stored in a mem- 
ory device containing identification information corresponding to said egress router. 

8. The internetwork relay system of claim 2 wherein said ingress router includes a fonwarding taWe stored in a mem- 
ory device containing identification information conresponding to a port on said egress switch that communicates 
with said egress router. 

9. The internetwork relay system of claim 2 wherein said ingress router includes a fonvarding table stored in a mem- 
ory device containing identification information corresponding to said egress switch. 

10. A method for transmitting Internet Protocol (IP) packets across a relay networK said packets originating from a 
source and forwarded to a destination, said method comprising the steps of: 

receiving said IP packet from said source; 

fonvarding said IP packet from said source to an ingress router based on address information included in said 
IP packet; 



parsing out said IP packet at said ingress router in order to read the address of said destination; 

appending a unique label to said IP packet at said ingress router, said label including identification information 
related to the address of said destination; 

fonvarding said IP packet from said ingress router to a switching network; and 

fonvarding said IP packet from said switching network to an egress router such that said ingress router is one 
router hop away from said egress router. 
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1 1 . The method of claim 1 0 further comprising the step of removing said label from said IP packet at said egress router. 

12. The method of claim 1 1 further comprising the step of reassembling said IP packet at said egress router. 

5 13. The method of claim 1 0 further comprising the step of fonwarding said IP packet from said egress router to said des- 
tination. 

14. The method of ctaim 1 0 wherein said ingress router Includes a routing table stored in a memory device, said routing 
table including address information corresponding to said egress router. 

10 

1 5. The method of ctaim 1 0 wherein said ingress router includes a routing table stored in a memory device, said routing 
table including address information for said switching network corresponding to said destination address. 

16. The method of claim 15 wherein said routing table further includes identification information associated with a port 
75 of said switch network communicating with said egress router. 

17. The method of claim 10 wherein said ingress router includes a fonwarding table stored in a memory device, said 
forwarding table including address information related to said information corresponding to said destination 
address, said method further comprising the step of mapping said destination address to said address information 

20 corresponding to said egress router. 
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